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Let be a complex simple Lie algebra. Fix a Borel subalgebra b and a Cartan subalgebra 
t C b. The nilpotent radical of b is denoted by u. The corresponding set of positive (resp. 
simple) roots is A+ (resp. TV). 

An ideal of b is called ad-nilpotent, if it is contained in [b, b]. The theory of ad-nilpotent 
ideals has attracted much recent attention in the work of Kostant, Cellini-Papi, Sommers, 
and others. The goal of this paper is to study the normalizer of an ad-nilpotent ideal. 
We obtain several general descriptions of the normalizer, and present a number of more 
explicit results for g = s[„ or sp2„. 

Let c be an ad-nilpotent ideal. Being a t-stable subspace of u, it is a sum of root spaces. 
The sum of the corresponding roots is an integral weight, denoted |c|. We show that |c| 
is a dominant weight and that the normalizer of c, ng(c), is completely determined by |c|. 
Since ng(c) contains b, it suffices to realize which root spaces 0_q (a E IV) are contained in 
ng(c). We prove that g_Q, C ng(c) if and only if (|c|, a) = 0. 

Another type of descriptions is based on a relationship between the ad-nilpotent ideals 
and certain elements of the affine Weyl group W. Let 210 = ^V{q) denote the set of all 
ad-nilpotent ideals of b. By ||3|, to each c G 2l0 one associates an element of W, which we 
denote by Wmin,c- An ad-nilpotent ideal is called strictly positive, if it is contained in [u, u]. 
The set of strictly positive ideals is denoted by StOo- By [15J, to each c G 2tOo one associates 
an element of W, which we denote by w.max,c- The group W acts linearly on a vector space 
V, containing affine root system, and we prove that 

0-Q C ng(c) <^=^ u'mj„,c(a) is an affine simple root . 

If c G 2lOo, then both Wmin,c and Wmax,c are defined, and we have 

Wmm,c(«) is an affine simple root Wmax,c(«) is an affine simple root , 

see Sections [T] and m for details. It is worth noting that for c G 2tOo the elements Wmin,c and 
u^max,c can be different and simple roots Wmm,c(«)/ Wmax,c(«) can also be different. 
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Our geometric characterization of the normalizer is connected with Shi's bijection be- 
tween the ad-nilpotent ideals and the dominant regions of the Shi arrangement. Given an 
ideal c G 2tc), let denote the corresponding region. We show that 0_q, C ng(c) if and 
only if the wall of the dominant Weyl chamber orthogonal to a is also a wall of -Rc- 

An interesting general problem is to study the partition of 2tc) into the subsets 2lc){p} 
parametrized by the standard parabolic subalgebras. Here 2lc){p} := {c G 2lc) | ng(c) = p}. 
Obviously, the nilpotent radical of p is the unique maximal element of 2tc){p}. But there 
can be several minimal elements. It seems that the most interesting subset is 2tc){b}. We 
give a description of it in the spirit of Cellini-Papi. According to [4J, there is a bijection 
between 210 and the points of the coroot lattice Q'^ lying in the simplex Dmin = {x & V \ 
> -1 Va G n & {e,x) < 2}. Here V = © Ma, ^ is the highest root, and ( , ) 

is a I1/-invariant inner product on V . Our result says that the normalizer of the ideal 
corresponding to x G Dmin fl is b if and only if (x, a) 7^ for all a G 11 and (x, 9) 7^ 1. 
This description allows us to interpret the number #2l0{b} as the coefficient of x in a 
certain Laurent series. This series depends only on the coefficients of 6 in the basis of the 
simple roots. Namely, if = Yll=i '^i'^u co = 1/ and / = #{j | cj = 1}, then 

1 " -c 

#2io{b}=-[x]n(Y^-i)- 

•' i=0 

A similar characterization is obtained for 2lc)o{b} := 2t(){b} fl SIOq. Using these results we 
explicitly compute the numbers #2t0{b} and #2tOo{b} for the classical Lie algebras. 

In case of g = sln+i and sp2„, our results are more precise. We explicitly describe the 
set 2t0{p} for any p. For g = s[„+i, it follows from that description that #2t0{p} depends 
only on the difference s = n — srkp. Namely, it is the s-th Motzkin number. For g = sp2„, 
the quantity #210 {p} depends only on the number of short simple roots, say s, that are 
not in the Levi subalgebra of p. Namely, it is the number of directed animals of size s + 1. 
In these two cases, it is also shown that 2t0{p} has always a unique minimal element. 
The interest of two series, s[„+i and 5^2n> is revealed via the fact that one can tie together 
the notion of duality for ad-nilpotent ideals 1.10,1 , the minimax ideals [12J, and the ideals 
whose normalizer equals b. That is, we prove that x\.q{c) = b if and only if the dual ideal, 
c*, is minimax. Also, it turns out that considering the normalizers of ad-nilpotent ideals 
provides a natural framework for demonstrating various identities related to Catalan, 
Motzkin, Riordan, and other numbers. 

Acknowledgements. A part of this paper was written during my stay at the Ruhr-Universitat 
Bochum. 1 would like to thank Prof. A.T. Huckleberry for invitation and hospitality. Thanks are 
also due to G. Rohrle for interesting discussions on ad-nilpotent ideals. 

1. Notation and other preliminaries 

(1.1) Main notation. A is the root system of (g, t) and W is the usual Weyl group. 

For fi e A, is the corresponding root space in g. 
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A+ is the set of positive roots, 9 is the highest root in A+, and p—\ Z]^gA+ A*- 
n = {ai, . . . , Qjp} is the set of simple roots in A+ and is the fundamental weight 
corresponding to a,. 

We set := Ir = ©f^^Mai and denote by ( , ) a PF-invariant inner product on V. As usual, 

jji^ = 2/i/ (/i, ^) is the coroot for // G A. 

C = {x G I (a;, a) > Va G n} is the (open) fundamental Weyl chamber. 
A = {x eV \ {x,a) > Q Va G n k, {x,9) <l} is the fundamental alcove. 
Q+ = {ELi I = 0, 1, 2, . . . } and = ®l^{La^i C V is the coroot lattice. 
For /i, 7 G A+, write /i ^ 7, if 7 — G Q^- We regard A+ as poset under '=^'. 

Letting y = © © MA, we extend the inner product ( , ) on F so that (5, V) = (A, V) = 
{S, 5) = (A, A) = and {5, A) = 1. 

A = { A + A;5 I /c G Z} is the set of affine real roots and W is the affine Weyl group. 
Then A+ = A+ U {A + k5 \ k >1} is the set of positive affine roots and IT = 11 U {ao} is the 
corresponding set of affine simple roots, where ao — 5 — 9. The inner product ( , ) on F is 

W^-invariant. The notation (3 > (resp. /3 < 0) is a shorthand for f3 G A+ (resp. f3 G — A+). 
For ai{0 <i < p), we let Si denote the corresponding simple reflection in W. If the index 
of « G n is not specified, then we merely write Sq. The length function on W with respect 
to So, si, . . . , Sp is denoted by i. For any w eW, we set 

N{w) = {// G A+ I w{i^) G -A+}. 

It is standard that ^N{w) — i{w) and N{w) is bi-convex. The latter means that both N{w) 
and A+ \ N{w) are subsets of A+ that are closed under addition. Furthermore, the assign- 
ment w N{w) sets up a bijection between the elements of W and the finite bi-convex 
subsets of A+. 

(1.2) Ideals and antichains. Our b is the Borel subalgebra of q corresponding to A+ 
and u = [b, b]. If c is an ad-nilpotent ideal of b, then c = © 0a for some Ic C A+. The set 

of roots Ic (c G arising in this way is an upper ideal of (the poset) A+. This means that 
Ic satisfies the following property: 

if 7 G Ic, /i G A+, and 7 + ;U G A, then 7 + ^ G Jc- 
In view of the obvious bijection between the ad-nilpotent ideals and the upper ideals of 
A+, we will often identify them. A root 7 G /c is called a generator of /( or c, if 7 — a ^ Ic 
for any a G n. In other words, 7 is a minimal element of Ic with respect to We write 
r{Ic) or r(c) for the set of generators. It is easily seen that r(7c) is an antichain of A+, i.e., 
7i 7j for any pair (7^, 7^) in r{Ic). Conversely, if F c A+ is an antichain, then the upper 
ideal /(F) := {/j, G A+ | :^ 7j for some 7^ G F} has F as the set of generators. 

2. The weight and NORMALIZER of an ad-NILPOTENT IDEAL 

A parabolic subalgebra of q is called standard, if it contains b. If IT' c IT, then p(n') 

stands for the standard parabolic subalgebra which is generated by b and the spaces £|_q,, 
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a G n'. For instance, p(0) = b and p(n) = g. The maximal (proper) parabolic subalgebra 
p(n \ is also denoted by p(j), and we write p(«i) in place of p({ai}). The standard 
Levi subalgebra of p(n'), denoted t(n'), is generated by t and the subspaces go, a e ±11'. 
Write srkp(n') for rk [[(H'), [(H')], the semisimple rank of p(n'). We have srkp(n') = #n'. 

Let n0(c) be the normalizer in g of an ad-nilpotent ideal c. It is a standard parabolic sub- 
algebra of g. Therefore, to describe ng(c) explicitly, one has to only realize when g_a is 
contained in ng(c) for an a G H. A description of ng(c) in terms of r(c) is given in IT3l 
Theorem 3.2]: 

2.1 Theorem. g_Q, ^ ng(c) is and only if ^ — a e U {0} for some 7 G r(c). 

The aim of this section is to give some other descriptions of ng(c) associated with the 
combinatorial theory of ad-nilpotent ideals. 

Recall some basic results concerning a connection between the ad-nilpotent ideals and cer- 
tain elements in the affine Weyl group. Given c G 2lc) with the corresponding upper ideal 
Ic C A+, there is a unique element w = Wmin,c ^ ^ satisfying the following properties 
(see|3|): 

{<>) For 7 G A"*", we have 7 G Jc if and only if w (5 — 7) < 0; 
(dom) w{a) > for all a G H; 

(min) if a G n and w^^{a) = kS + n for some G A, then k > —1. 

This element w is said to be the minimal element of c. The elements of W satisfying property 
(dom) are called dominant. The elements of W satisfying the last two properties are called 
minimal. The minimal element of c can also be characterized as the unique element of W 
satisfying properties (O), (dom), and having the minimal possible length. This explains 
the term. 

An ad-nilpotent ideal c is called strictly positive, if it is contained in [u, u] (i.e., 1^ contains 
no simple roots). The set of strictly positive ideals is denoted by 2lc)o- If c G 2lc)o, then 
there is a unique element w = Wmax,c £ W satisfying properties (O) and (dom), as above, 
and also the property 

(max) if a G n and w~^{a) = k5 + fx for some ji E A, then k < 1, 

(see 1 15 1). This element is said to be the maximal element of c. The elements of W satis- 
fying properties (dom) and (max) are called maximal. The maximal element of a strictly 
positive ideal can also be characterized as the unique element of W satisfying properties 
{<>), (dom), and having the maximal possible length. This explains the term. 
Usually, we have Wmin,t 7^ Wmax,f The case of coincidence of these two elements is studied 
in II12I . The respective ideals are called minimax. 

For any finite subset M C A+, we set |M| := ^^^jyj^- If c G 2t?) and is the corre- 
sponding upper ideal, then put |c| := |/c|. We say that |c| is the weight of the ad-nilpotent 

ideal c. Our first aim is to look at the weights occurring in this way. The following result 
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is due to Kostant |S1 Theorem?]. For the sake of completeness, we give a proof, which 
demonstrates the role of minimal elements. 

2.2 Proposition. Suppose Ci, C2 G 2l0 and |ci| = |c2|. Then ci = C2. 

Proof. Let Ji, /2 be the corresponding upper ideals. Assume Ji 7^ /2. Then both sets 
/i \ /2 and I2 \ h are non-empty and we have \I1\I2\ = | /2 \ /i | . Let us rewrite this equality 
in the form: 

(2.3) Yl (5-7)-c5= Yl (^-^)' 

where c = #/i — #/2. Without loss of generality, we may assume that dimci > dimc2, 
i.e., c > 0. Let Wi e W he the minimal element of Ci. Applying to Eq. ()2.3l l and using 
property (O), we see that ii;i(LHS) (resp. wi(RHS)) is a sum of negative (resp. positive) 
roots. A contradiction! □ 

For c G 2lc), we set = c and c'^ = [c'^^^, c] for k > 2. Then c"^ = for m ^ 0. 

2.4 Theorem. Let c be an ad-nilpotent ideal of b and a G 11. Then 

(i) (|c|,«)>0; 

(ii) C ng(c) ^ (|c|,a) = 0; 

(iii) (|c|,a) = ^ (Efe>ik1,«) = 0. 

Proof (i), (ii) For a G 11, let sl2{a) be the simple three-dimensional subalgebra of g 
generated by Qa and g_Q,. Let {xq,, /iq,, y-a} be a basis for 512(a), where Xa G g^, y-a G g_Q,, 
and /iq, = [xa,y-a]- Obviously, c is a (xq,, ha)-modu\e. Since c is a subspace of an 512(a)- 
module, we conclude that (|c|, a) > 0. This proves part (i). Furthermore, (|c|, «) = if and 
only if c is an 3 [2(a) -module, i.e., y_a G xig(c). 

(iii) Since c'^ is an ad-nilpotent ideal for all k > 1, we have dc'"'!, a) > by part (i). This 
gives the implication "<^=". On the other hand, if 0_a C ng(c), then Q_a C ng(c'^) as well, 
and one may apply part (ii) to c'^. □ 

Thus, the weight of any ideal is dominant, different ideals have different weights, and the 
normalizer of an ad-nilpotent ideal is completely determined by its weight. 

2.5 Remarks. 1. If Ci and C2 are two ad-nilpotent ideals, then Ci fi C2 and Ci + C2 are 
ad-nilpotent ideals as well. Also, |ci + C2I + |ci fi C2I = |ci| + |c2|. Clearly, 

ng(ci + C2) D ng(ci) n ng(c2) and ng(ci n C2) D ng(ci) n ng(c2) . 

But both these containments can be strict even if ng(ci) = ng(c2), see Example I2.12r 2) 
below. 

2. It is an interesting open problem to characterize abstractly the set of weights 
{|c| I c G 2tc)}. For instance, if g = G2, then this set is equal to {0, (p2, S(pi, Aipi, 3(pi + 
ip2, 5v?i, 3v?2, 2v?i + 2v92}- 
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We wish also to obtain a description of ng(c) in terms of Wmin,t (and Wmax,c, if c G 2lc)o). To 
this end, consider 

P = P + ^(1 + (P,^"))AG\/. 

Since (p, a^) = 1 for any a G H, it readily follows that p is the unique element of V © MA 
having the property that (p, a^) = 1 for all a G H. 

2.6 Proposition. For any w G VT, we have p — w^^{p) = \N{w)\. 

Proof. We argue by induction on £{w). If w = Sq,, a G 11, then N{sa) = {a} and the claim 
follows from the definition of p. Suppose i{w) > 1 and w = SaW, where l{w) = i{w) + 1. 
Then N(w) = N(w) U {w^^{a)}. Assume that the claim holds for w. Then p — w~^{p) = 
p - w'^ip) + w~\p) - w"^(p) = \N{w)\ + w-^{p - Sap) = \N{w)\ + w'^{a) = \N{w)\. □ 

2.7 Lemma. Let w E W be a dominant element. Then 

(i) {\N{w)\,a)<OforanyaeU; 

(ii) {\N{w)\,a) = Oifandonlyifw{a) G U; 

Proof. By Proposition IZ6l d - w-^(d) = \N{w)\. It follows that (|iV(w)|, = 1- 
(p, w{ay). By property (dom), we have 1^(0;) is positive. This yields all the assertions. □ 

The following is our main result for minimal elements. 

2.8 Theorem. Let c be an arbitrary ad-nilpotent ideal of b and a G H. Then g_a C rig (c) if 
and only if Wmin,c{'^) e H. 

Proof By [3, Section2], we have N{wmin,c) = [JikS - I^k). Hence, (|iV(w„j„_c)|, a) = 

k>l 

— {J2k>i I'-'^l' '^)- Therefore, combining Theorem l2.4l and Lemma IZ71 we obtain: 

fl-Q C ng(c) if and only if {\N{wmin,c)\, ct) = if and only if WminA'^) ^ n. 

□ 

Next, we show that, for a strictly positive ideal c, the similar claim holds with Wmax,c- 

2.9 Theorem. Suppose c G 2tOo and a G 11. Then WmaxA'^) ^ n if and only if Wmin,c{(^) ^ 

n. 

Proof. We have already proved that the two conditions: 

• Wmm,c(a) e n, 

• c is an s [2 ( a ) -module 

are equivalent. Therefore, by Lemma IZTl it suffices to prove that {\N{w.max,c)\,o;) = if 
and only if c is an s [2 (a) -module. A description of N{wmax,c) is due to Sommers flSll , see 
also iTlL 2.11]. We state it in a form convenient for our purposes. Let m be the (unique) 

t-stable complement of c in u. Set = m and m'^ = [m''^^, m] for k > 2. Let c'^ be the 
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i-stable complement of m + + . . . + m'^ in u. Then c = c D D . . . and c"* = for m 0. 
By IITSlI , we have C for any k and N{wmax,c) = [_J{k6 — I^k). Hence 

k>l 

(2.10) (|iV(«;_,,,)|,«) = -^(|c'^|,«). 

k 

Notice that Qa C m. Let ttIq, be the t-stable complement of Qa in m. Then nxo, © c = p(a)™', 
the nilpotent radical of the minimal parabolic subalgebra p{a). Since p(a) is an sl2(a)- 
module and c is an (xq, /iq,) -module, ma is an {y a, ha) -module. Furthermore, rriQ, is an 
s [2 ( a ) -module if and only if c is. Next, we have m+m^ + . . .+m'^ = 0Q,©(mQ,+m^ + . . .+m'^). 
Set mi^^ := (nxa + + . . . + m'^) for k > 2. Then mi^^ © c'' = p(a)"^'. By induction, it is 
easily seen that each is an {ya, /ia)-module. Therefore c'^ is an {xa, ha)-Tociodule and 
hence i\c''\,a) > for all A; > 1. If (|A^(w^ax,c)|, «) = 0, then it follows from Eq. (IZTOb that 
(Ic'^l, a) = for all k. In particular, c = c is an s 12(a) -module. Conversely, if c is an sl2(a)- 
module, then mo, is. This easily implies that is an s[2(a)-niodule for all k > 2. Hence 
all c'', k > 1, are s[2(a;)-modules and we conclude from Eq. ()2.10|l that {\N{wmax,c)\,0!) = 0. 
□ 

It is not however true in general that two simple roots Wmax,c{'^) ^ n and Wmin,c(a) ^ n 
are equal, see Example l2.12r 4) below. 

2.11 Corollary. For c G 2lc)o and a e U, wehave g^a C ng(c) if and only if (^^ \c'^\, a) = 
ifandonlyifwmax,cio!) E 11 . 

2.12 Examples. Here we give some illustrations to previous results. The numbering of 
the simple roots and fundamental weights is the same is in [17J. 

(1) Let c be the ad-nilpotent ideal for g = 5I5 with r(c) = {ai + 02, 0^2 + as + a^}. It 
is an Abelian ideal, i.e., = 0. Here |c| = 2(fi + 2(^2 + ^i- Using either Theorem 12.11 or 
Theorem 12.41 we obtain n0(c) = p(a3). Using the algorithm given in ||9l 6.1], one finds that 
Wmin,t = S1S4S5S0. Therefore the action of Wmin,c on IT is given by 

{«! 5 — «i — ^2 

a2 ^ «! + ^2 + Ct3 

03 ^ 04 

0^4 (— > 5 — 0:2 — a3 — 0^4 

Then using Theorem l2.8l we obtain again the same description of ng(c). In this case = 0, 
but = ge and = 0. Therefore \ c'^\ = |c| + ^ = 3v?i + 2(p2 + 2^94, which yields an 
illustration to Corollary 12. Ill Finally, one can compute that Wjnax,c = S2Wmin,c- 

(2) Take g = sir and the ideals Ci,C2 with r(ci) = {01+02,03+0^+05,04+05+06}, 
r(c2) = {ai+a2+a3, a2+a3+a4, a4+a5, as+ae}. Then one easily computes that ng(ci) = 
n0(c2) = b, whereas ng(ci n C2) = p(a2) and ng(ci + C2) = p(a3). 

(3) g = F4. 

Write [rii, n2, ns, 77,4] for riiOi. Consider the ideal c with r(c) = {[0, 2, 2, 1], [2, 2, 1, 0]}. 
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Here |c| = [16,28,20,10] = A^i + 2^-^. Next, e = ~e = g[2,4,3,i] © 0[2,4,3,2] and = 0. 
Therefore Y.k \^^\ = J2k \~^''\ = [20,36,26, 13] = Aipi + Sips. Thus,ng(c) = p{{a2,ai}). In this 

case, we have Wmin,c = Wmax,c = S0S4S3S2S0S4S3S1S2S3S4S0. 

(4) g = G2. 

Consider the Abelian ideal c with r(c) = {2ai + 0:2}. Here Wmin,t = ■S1S2S0 and Wmax,c = 
S0S2S1S2S0. Therefore 

tti I— s> 2ai + a2 ( ai ^ 6 — ai — a2 

' a2 ^ — 6ai — 2a2 = ctQ i a2 ^ ct2 

Thus, we have ng{c) = p{a2), hut Wmin,cM Wmax,cM- 



3. A GEOMETRIC DESCRIPTION OF THE NORMALIZER 

For fi E A+ and k E Z, define the hyperplane "K^^k in V as {x G | (x, /i) = k}. The 
collection of all these hyperplanes is called the affine arrangement in V. The regions of an 
arrangement are the connected components of the complement in y of the union of all 
its hyperplanes. As is well-known (see e.g. Q), the regions of the affine arrangement are 
simplices (alcoves), and A is one of them. 

Recall a bijection between the ad-nilpotent ideals (or upper ideals of A"*") and the domi- 
nant regions of the Shi arrangement, which is due to J.-Y. Shi [14, Theorem 1.4]. The Shi 
arrangement, Shi(A), is the sub-arrangement of the affine arrangement consisting of all 
hyperplanes "K^^k with A; = 0, 1. Any region of Shi(A) lying in C is said to be dominant. 
The Shi bijection takes an ad-nilpotent ideal c with corresponding upper ideal Jc C A+ to 
the dominant region 

(3.1) R, = {xEe \ (x, 7) > 1, if 7 G Jc & (x, 7) < 1, if 7 ^ /,} . 

Our goal is to describe ng(c) in terms of -Rf. To this end, we use relations between the 
two actions of W: the linear action on V and the affine action on V. We use to denote 
the affine action: {w,x) i-^ w*x, w E W, x E V. For any a G 11, let Ha denote the 

corresponding wall of A. That is. Ha = I ^ n, generator Sa E W acts 

t ^e,u if a = ao 

on V as (affine) reflection relative to Ha- Our next arguments will be based on comparing 
properties of these two actions. The following is Eq. (1.1) in 13J. Suppose /i G A+, k > 0, 
and h > 0. Then 

, . w{k5 — fi)<0 if and only if separates yi and w~^*A , 

w{h6 + fi) < if and only if !K^^_h separates and w~^*A . 

It follows from these equations that w E W is dominant if and only if w^^*A C C. Another 
useful relation is 

(3.3) w*%^j^^ki = "^fiiM if and only if w{ki6 - ^i) = ±{k2S - /i2) , 

where /i; G A+ and ki E Z. It suffices to verify this only for the simple reflections, the case 
oi w = Si {i > 0) being trivial. Some calculations are only needed for w = sq. 



Notice that if _R is a dominant region, then its walls belong to the set IK^,i, 7 G A+, and 
"Kafi, a eU. 

3.4 Theorem. Suppose c e 215 and a e U. Then 0_c c ng(c) if and only if ^a,o is a wall 
ofRc. 

Proof For any w G W, let L{w) denote the set of all hyperplanes "K^^k separating A and 
w*A. 

Suppose Q-a C n0(c). ThenWminA'^) =: G H. Then N{suWmin,c) = N{wmin,c) U {a}. 
This already means that w := SuWmin,c is riot dominant. Furthermore, by Theorem 4.5 in 
CI, we have L{w-^) = i:(w-^„,,) U {w~l^^^*H^} and by Eq. (jll), w,;L,c*^'^ = ^",o- That 
is, the hyperplane ^a,o separates the alcoves w~^*A and w^-„ c*-^- Since w^]^ ^*A C Re 
I^J, we conclude that CKq is a wall of R^. 

Conversely, suppose ^a,o is a wall of -Rc- This means that there is a w e W such that 
w^^*A C -Rc (hence w is dominant!) and "Kafi is a wall of the alcove w^^*A. Equivalently, 
w*^a,o is a wall of yi. Then w*'Kafi = Hy for some u E Ti and hence 1^(0;) = ±z/, by 
Eq. fl3.3|l . Since w is dominant, we actually have w{q) = u. Next, it follows from the 
dominance of w that N{w) = IJfe>i(^^ ~ ^k)r where each 1^ is an upper ideal. Furthermore, 
in view of Eq. (|3.2| |, the condition w^^*A C -Rc precisely means that 5 — 7 G N{w) if and 
only if 7 G /c, i.e., Ji = 1^. Since w{a) G 11, it follows from Lemma IZTl that {\N{w)\,a) = 
and hence a) = for all k. In particular, a) = (|c|, a) = 0, i.e., C ng(c). □ 

Remark. For c G 2lc)o/ the previous result and Theorem l2.9l show that the alcoves 
and ^*A have the same walls of the form "Kafi- Furthermore, the following theorem 
shows that if A is an arbitrary alcove in -Rc, where c is not necessarily in 2lc)o/ then any its 
wall of the form "Kafl is also a wall of c*-^- 

3.5 Theorem. Suppose w e W is dominant, and let c be the first layer ideal of w (i.e., 
c = {7 G A+ I w{6 - 7) < 0}). If w{u) eUforueU, then C n0(c). 

Proof Assume g^^ ^ t^g(c)- Then there is a 7 G /c such that either 7 — z/ G A+ \ 1^ or 
7 = z/. In the first case we have w{S — 'j) < and w{5 — 'j + u) > 0. This clearly implies 
that ht w{iy) > 2, i.e., this root is not simple. If 7 = z/, then k := w{6 — 7) < 0. Hence 
w{u) = 5 — K. This root also cannot be simple. □ 

Theorem 13.41 says that ng(c) D p{a) if and only if D^^.o is a wall of R^. This can also be 
restated in the following form. Consider the restricted arrangement 

Shi(A)„ = {Hr} J{„,o I H G Shi(A) \ {:K„,o U } . 

Let us say that the region of Slii(A)Q, is dominant, if it belongs to 6 n "Kafl. Hence the 

ideals c with n0(c) D p{a) are in a bijection with the dominant regions of Shi(A)Q,. Notice 

also that IK^^i n "Kafl = 3^7,i H "Kafl if and only if 7 — 7 = A;a; for some A; G Z. This means 

the hyperplanes of the restricted arrangement that dissect C fi "Ka^ are in a bijection with 

[(a)-submodules of p(a;)™'. (Here [{a) = sl2(«)+tis the standard Levi subalgebra of p(q;).) 
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On the other hand, any ad-nilpotent ideal whose normalizer contains p(a) Hes in p(a)"*' 
and is a sum of [(a)-modules. In the general case, the condition that a t-stable subspace 
of u = b"*' is actually b-stable led us to the notion of an upper ideal of A+. Accordingly, in 
this situation, the condition that an [(«)-stable subspace of p(a)"*' is actually p(«)-stable 
lead us to the notion of an upper ideal of the poset of l{a)-modules in p(a)"*'. The latter 
can be defined as the quotient A+ := (A+ \ {a;})/~, where the equivalence ~ is defined 
as 7 ~ 7 if and only if 7 — 7 = A;a; for some k E Z. It is easily seen that induces a 
well-defined partial order in A+. Thus, we obtain a "restricted" version of the Shi corre- 
spondence: 

There is a bijection between the upper ideals of (A+, ^) and the dominant regions of the 

restricted arrangement Sh.i{ A) a- 
Clearly, one can proceed further, and consider arbitrary parabolic subalgebras (i.e., not 
necessarily minimal ones) and the restricted Shi arrangement determined by the respec- 
tive face of the dominant Weyl chamber. We leave it to the interested reader to give an 
accurate statement. It would be interesting to find a closed formula for the number of 
such dominant regions. 

Let ^ar = ^ar(0) denote the set of all standard parabolic subalgebras of g. We have 
a natural mapping tjj : ^ ^ax, which takes an ad-nilpotent ideal to its normalizer. It 
is interesting to study the fibres of ^p. Write 2t0{p} for ^/'"^(p), the set of all ideals whose 
normalizer equals p. Whenever we wish to make the dependence on g explicit, we write 
2t0(g){p}. Each 2tc){p}, as well as the whole of 2lc), is regarded as poset under the usual 
containment of subspaces of u. The following is obvious. 

3.7 Lemma. The unique maximal element of 2l(){p} is p"*', the nilpotent radical of p. In 
particular, ip is onto. 

It is not however true that 2t0{p} always has a unique minimal element. 

Example. Take g = sog and p = b. Then Qld{sos){b} has three minimal elements (ideals). 
One of them has the generators ai+a2, Q;2+a3+a4. The other two correspond to the cyclic 
permutations of {1, 3, 4}. 

Below, we show that if g = s[„ or sp2„, then 2tc){p} has a unique minimal element for any 
p G ^ar. 

Another easy observation is connected with the maximal parabolic subalgebras. 

3.8 Lemma. The poset 210 {p(i)} is a chain and #210 {p(i)} = rii, where = J2i ^iUi. 

Proof. For any fi E Q, let [/x : ai] denote the coefficient of ctj in the expansion of /i via 
the basis H. Set I{ai)j = {/i G A+ | [/U : Oj] > j}. It is an upper ideal, and it is easily seen 
that the corresponding ad-nilpotent ideals with j = 1, . . . , exhaust the fibre 2t0{p(j)}. □ 

In the rest of the section, we give a geometric description of the set 210 {b}. Recall that W 

is isomorphic to a semi-direct product of W and [7\. Given w E W , there is a unique 
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factorization 



(3.9) W = V-tr , 

where v E W and tr is the translation corresponding to r G Q^- Then = f 

In terms of this factorization for w, the linear action ofWonV(BM.6 C ^ is given by 

w~^{x) = v~^{x) + {x,v{r))5 for any x E V (B R6. In particular. 



(3.10) 



w 



-1, 



ai) = V '^{ai) + {ai,v{r))6, i>l, 



w-\ao) = -v-\e) + (1 - {e,v{r-)))5 . 

Given c E consider Wmin,c and the corresponding factorization ()3.9ll for it. (To simplify 
notation, we do not endow the components v and r with subscripts.) Form the element 
:= v{r) E C V . The following fundamental result is due to Cellini and Papi ||4|. 

3.11 Theorem. 

(i) e Dmin := {x G r I (x, a) > -1 Ma Eli & (x, 6) < 2}; 

(ii) The mapping 2lc) Dmin H c ^ z^, is a bijection. 

Our next description of 2lc){b} says which points of Dmin H correspond to the ideals 
whose normalizer is equal to b. 

3.12 Theorem. For c E 2lc), we have 

(i) Ug (c) = b if and only if {z^, a) \/ a E U and {zc,9) ^ 1. In other words, there is a 
one-to-one correspondence 

m{b} ^ {x G Dmin nQ'' \ x^H^ MaE fi}. 

(ii) The semisimple rank of ng(c) is equal to the number of hyperplanes (a E Ti) to 
which belongs. 

Proof (i) By Theorem 12.81 we have 

c G m{b} ^ WminAc^) ^ n Va G n ^ w-l^^u) n n = . 

Actually, we will prove a bit more precise statement that 

for a G n, ^{a) G II if and only if {z^, a) = 0, 

for a = ao, tf^-„,c(o^o) G II if and only if [z^, 6) = 1, 
which implies the assertion. Indeed, if a G II and w^]^ ^{a) E II, then it follows from 
the first row in Eq. (|3l(l . with Zc = f (r), that V ^{a) E H and (2^0 ct) = 0. Conversely, if 
{zc,a) = 0, then w^^^ (.(a) = v^^{a) =: 7 G A. Since Wmm,c is dominant, 7 must be positive. 
Assuming 7 ^ II and hence 7 = 71 + 72 (7i e A+), we obtain WminAli) + ^^mm,c(72) = 
a. Here both summands in the left-hand side are positive roots, which contradicts the 
simplicity of a. Hence 7 must be a simple root. 

The argument for ao is similar, taking into account the second row in Eq. ()3.10|) . 

(ii) This follows from the proof of part (i). If z^ E Ha {a E TV), then the corresponding 

root of n occurring in the standard Levi subalgebra of ng(c) is ifmm,c(a)- D 
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It would be interesting to be able to extract all information on the normalizer of c directly 
from the indication of z^, without appealing to Wmin.c- So that Theorem l3.12l does not give 
a complete answer to this problem. 

If c G 2tOo, then similar results are valid for Wmax^ and the coroot lattice points of another 
simplex. For Wmax,t = v-tr, we set = v{r). The following fundamental result is due to 
Sommers II15II . 

3.13 Theorem. 

(i) Vc e Dmax :={xeV \ix,a)<l Va G H & (x, 9) > 0}; 

(ii) The mapping 2lc)o Dmax H , c ^ y^, is a bijection. 

Our next description of 2l?)o{b} says which points of D^ax H Q'^ correspond to the ideals 
whose normalizer is equal to b. Since the proof is identical to the proof of Theorem 13. 121 
it is omitted. 

3.14 Theorem. For c G 2lc)o/ we have 

(i) ng(c) = b if and only if {y^, a) 7^ Va G II and (?/c, 9) ^ 1. In other words, there is a 
one-to-one correspondence 

2tOo{b} ^{xe D^ax n I a; ^ if, Va G H}. 

(ii) The semisimple rank of ng(c) is equal to the number of hyperplanes (a G II) to 
which yc belongs. 

4. On ideals whose normalizer is equal to b 

In this section, we present a practical method for counting the number of all and strictly 
positive ad-nilpotent ideals, respectively, whose normalizer equals b. It turns out that for 
the classical series of simple Lie algebras we meet several famous integer sequences: the 
Motzkin and Riordan numbers, the number of directed animals of size n, and trinomial 
coefficients. Our exposition is quite similar to that in Section 5 in IT2t . where an analogous 
problem was considered for mtnimax ideals. 

By Theorems 13.121 and 13.141 we have to count the points in satisfying certain con- 
straints. However, for practical computations, it is easier to deal with points of the 
coweight lattice in V, denoted P^. Let {rxji}^^^ be the basis for V that is dual to {aij'^^^. 
Then the lattice generated by the ro/s is P^. If ?/ = J2i Ui^i ^ -P^/ then y E ii and only 
if a certain congruence condition (depending on g) is satisfied for (yi, . . . , ?/„) G Z". 

Our primary goal is to compare the numbers G Dmin H \ y ^ V« G 11} and 
#{?/ G P'min n P^ I y ^ ffo, Va G n}; and likewise for D^ax- Define the integers q G Z, 
z = 1, 2, . . . , n, by the formula 9 = XliLi Ci^i- 
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It is clear that #{y G -Dmm ^ \ U ^ Va G 11} is equal to the number of solutions 
of the system of equations 

€{-1,1,2,...} (z = l,2,...,n) 

CiVi + ... + CnVn < 2 
Ciyi + . . . + CnVn 7^ 1 • 

It is convenient to set yo = 1 — (ci?/i + . . . + c„?/„). The new variable yo also ranges over 
{— 1, 1, 2, . . .}, so that, letting cq = 1, the above system takes a more symmetric form 



(4.1) 



€{-1,1,2,...} (^ = 0,l,...,n) 
CoZ/o + cm + • • • + c„?/„ = 1 . 



In a sense, this procedure corresponds to taking the extended Dynkin diagram of q. For 
this reason, system ()4.1|l will be referred to as the min-extended system. 

Similarly, ^{y € D^ax ^ P'^ \ U ^ V a € 11} is equal to the number of solutions of 
the system of equations 

2/, €{1,-1,-2,...} (z = l,2,...,n) 
Ciyi + . . . + Cnyn > 

Ci?/i + . . . + Cnyn ^ 1 • 

Letting yo = 1 — {ciyi + . . . + c„?/„) as above, we obtain the max-extended system 

f Z/i e {1, -1, -2, . . .} (i = 0, 1, . . . , n) 
\ coyo + Ciyi + . . . + c„2/„ = 1 . 

Replacing each yi with —yi yields another system, which is sometimes more convenient 
to deal with: 



(4.3) 



€{-1,1,2,...} (z = 0,l,...,n) 
Coyo + ciyi + . . . + c„?/„ = -1 . 



The following theorem shows that counting points in in place of does not lead us 
far away from our purpose. The number / = [P^ : Q^] is called the index of connection of 
A. It is also equal to #{j | Cj = 1}. 

4.4 Theorem. 

(i) #{x € D™„, n I X ^ if, v« € n} = )-#{x € P'™^ n p^ | x ^ i/, v« € n}; 

(ii) #{a; € P^ax n I a: ^ Pa Va € n} = )-#{a: € P^a. H P^ | a; ^ P„ Va € H}. 

Proof. The argument amounts to a direct case-by-case verification. For each simple 
Lie algebra g, we look at the effect of the additional congruence condition imposed on 
systems ()4.1|l and ()4.2|l . One can define an action of the cyclic group Zj on the set of 
solutions of ()4.1|l and fl4.2|l such that each Zj-orbit has cardinality / and contains a unique 
representative from Q^. Since the technical details are completely the same as in the proof 

of Theorem 5.5 in Ill2ll . we omit them. □ 
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Obviously, the number of solutions of fl4.1|l is equal to the coefficient of x in the Laurent 
series 

n n 



n(x--+x-+x--+...)=n(r_^. . 

i=0 i=0 

We use the standard notation that [x'^]F{x) denotes the coefficient of x"- in the Laurent 
series F{x). Therefore, combining Theorems 13. 121 and I4.4f i) we obtain 

1 " -c 

(4-5) #2tO{b} = -[x]n(Y^-l)- 

Similarly, starting with (|4.3l l and combining Theorems 13.141 and l4.4f ii), we obtain 

1 " -c 

(4.6) #2tMb} = Tk-^]n(rr^-i)- 

The Equations ()4.5|l and ()4.6|l show that the cardinalities in question depend only on the 
multiset of the coefficients of the highest root. Therefore, we can already conclude that 
these cardinalities are equal for sp2„ and S02n+i- 

Now, we are ready to consider the case of classical Lie algebras. For the future use, 
we introduce some notation for trinomial coefficients. The coefficient [x°](a;~^ + 1 + a;)" 
is called the central trinomial, denoted ct„ and + 1 + x)" is called the next-to-central 

trinomial, denoted nct„. In an explicit form, we have 

k\kUn-2k)\ "^*""^fc!(A; + l)!(n-2/t-l)! " 

fc>0 ^ ^ k>0 V I ; V / 

1) g = sln+i- Here all q = 1 and f = n + 1. Therefore 

(4.7) #m{sU,){b} = -^[x]{^ - = 

n + 1 I — X 



n + 1 ^-^ \ % I \\ — xy 

i=l ^ ' ^ ' 

71+1 

1^ 



1 ^ ..n+i-i f n + 1\ ( 2i 



n + 1 V i / + 1 

i=l 

n+1 



n+i ^ X n ^ N 



where Ci := is the i-th Catalan number. It is well-known that the last expression 

gives M„, the ra-th Motzkin number, see e.g. [2. p. 99]. There is a rich literature devoted 
to Motzkin numbers, where the reader may find various definitions /interpretations of 
these numbers, see e.g. ftlj, ||2i|, ||5|, H6t Ex. 6.37,6.38]. In [12], it was shown that M„ gives 
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the number of minimax ideals in 2l0(sl„+i). 
Similarly, 

(4.8) #2tc)o(5Ui){^'} = - 1)"^' 

77, + 1 \ — X 

n+1 



iTE(-i)"«-'(":')i--'i(T^ 

i=l ^ ' 

i=l ^ ^ 7=0 ^-^^ 



77+1-^ \ I j [l — X) 

n+1 

This time, the last expression yields Rn, the r7-th Riordan number, see fT, p. 99]. Similarity 
of the expressions for 2lc)(s[„+i){b} and 2lc)o(3ln+i){t'} reflects the well-known relation 
Mn = Rn + Rn+1- We refer to 12J for a discussion of Catalan, Motzkin, and Riordan 
numbers. 

2) g = 5p2„ or S02n+i- Here cq = ci = 1, C2 = . . . = c„ = 2, and / = 2. Therefore we 
have to compute the coefficients 



2^ ^^1-x ^ 4-x2 ^ 



2 



Ir -L-i-, /X ^ 1-|-X\2 / X _\n— 1 

2^" ]^ 1-x ) -(r^^-^) 

2^ J ri-a;2)2 ■H-a;2 ^ 



(1 -a;2)2 

][x^']{x-^ + 2x + x^) ~ ^"j 



n-1 / _2i 



i=0 \ / V 7 

For the parity reasons for degrees, we need only the summand 2x in the first factor. That 
is, the last expression equals 



— ^77 — 1\ X 



i."]X:(-ir'-("7') 



i=0 

For the coefficient of x^, we obtain 

n— 1 ^ 

#2lOo(so2„+i) = #2tOo(sp2j = ^(-l)«-i-r 



(1 - x2)^+2 ■ 



2i-2i 1 



\x 



i J' '{1- x2)^+2 

n-1 



" — 1\ , ■ 1 , 1 , _ ^ „ 1 /77 — 1 \ / 27 



i=i ^ / ^ ^ 1=1 \ / \ 

n-l 

(77- il ^ ^1 , ^ ]Ui= [n- L)Mn^2 = nCtn-1 ■ 



i)^^ = (^-1)^-2 = net, 

i=l ^ ^ 
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The last equality is explained e.g. in IT2l Section 5]. 
For the coefficient of x, we obtain 

1=0 V ^ / 



1 - x2)^+2 



Write temporarily X„ for the last expression. The binomial transform of yields 



k 



Comparing with Eq. (|6.7|l , which is proved below, we see that X„ = dir„, the number of 
directed animals of size n. 

Some other expressions for dir„ are 



q>0 

(See |6, Eq.(27)] and |12, 5.16].) It is also not hard to prove that #2tc)(so2n+i){b} - 
^Qldo{so2n+i){b} = ct„„i. This leads to a simple expression of the Riordan numbers via 
trinomial coefficients: 

ct^ nct^ . 

3) = S02n/ n > A. Here Cq = Ci = C2 = C3 = 1, C4 = . . . = c„ = 2, and f = 4:. Therefore 
we have to compute the coefficients 



il--l(T^-i)'(T^-i) 



, n— 3 



1. ±1, + a;2)4 



\x 



(1 



■(— 1) 



n— 3 



n— 3 



-[x^^](a;-^ + Ax-' + 6x^ + Ax' + x^) ^^(-i; 



n— 3— i 



1=0 



n — 3 
i 



X 



-2i 



For the parity reasons for degrees, we need only the summand Ax^ + Ax Mn the first 
factor. That is, the last expression equals 



j=0 \ / \ 



For the coefficient of a; we obtain 



n— 3 



-3-i 



i=0 



n — 3 
i 



2i 
i-3 



2\i+4 



+ 



2i + 3 
i 
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For the coefficient of x we finally obtain 

As in the previous case, we have the relation 

#2lc)(so2„){b} - #2tc)o(so2„){b} = ct„_i . 
There is also a connection between the values for S02n and S02n+i- Namely, 

#2lO(so2„+i){b} - #2l0(s02„){b} = M„_2 . 

4) = F4. Here a straightforward calculation shows #2lc){b} = 19, #2lc)o{b} = 11. 

For = Eg, calculations based on Eq. (|4.5|) and ()4.6|l show that #2lc){b} = 111 and 
#2tc)o{b} = 53. 

The case of G2 is easy, and the cases of E7 and Es are too difficult to do them by hand. 

5. The case of g = 5[„+i 

In this section, g = s[„+i. We will explicitly describe 2tc){p} for every p G ^ar(s[„+i). It 
will be shown that 210 {p} has a unique minimal element and #210 {p} depends only on 
the difference n — srkp. Using the duality construction from IfTOl Section 4], we produce a 
bijection between the mtnimax ad-nilpotent ideals and the ideals in 2lc){b}. 

We choose b (resp. t) to be the space of upper-triangular (resp. diagonal) matrices. With 
the usual numbering of rows and columns of matrices, the positive roots are identified 
with the pairs (i, j), where l<i<j<n + l. For instance, = (z, z + 1) and therefore 
(i, j) = «, + ■■■ + aj^i. An ad-nilpotent ideal of b is represented by a right-justified 
Ferrers diagram with at most n rows, where the length of i-th row is at most n — i + 1. 
If a box of a Ferrers diagram corresponds to a positive root (i, j), then we say that this 
box has the coordinates j). The box containing the unique northeast comer of the 
diagram corresponds to 6, and the southwest comers give rise to the generators of the 
corresponding ideal, see Figure [H 

An ideal c (Ferrers diagram) is completely determined by the coordinates of boxes that 
contain the southwest comers of the diagram, say ji), . . . , {ik,jk)- Then we obviously 
have 

r(c) = {(iiji), • • • , iik,jk)}, where I < h < ■ ■ ■ < ik < n, 2 < ji < ■ ■ ■ < jk < n+1 . 

Write [n] for {1, 2, . . . , n}. It is convenient to describe standard parabolic subalgebras of 
sln+i by indicating the simple roots that are not in the standard Levi subalgebra. That is, 
if = {/i, ^2, • • • , h} is a subset of [n], then 

(5.1) p(^) = p(/i, h,... -h) := p(n \ {ai„ . . . , azj) . 

We always assume that li < . . . < Ig. Therefore the consecutive diagonal blocks of the 
standard Levi subalgebra have sizes /i, l2—h, • • • , Is—h-i, n + 1 — Is. 

17 




Figure 1. An ad-nilpotent ideal in s[„+i 

Recall that #2t0(s[„+i) = = Cn+i, the (n+l)-th Catalan number, see e.g. 13]. 

There is a host of combinatorial objects counted by Catalan numbers, see IIT6l ch. 6, 
Ex. 6.19] and the "Catalan addendum" at www-math . mit . edu/~rstan/ec. One of the main 
interpretations is that C„ is equal to the number of lattice paths from (0, 0) to (n, n) with 
steps (1, 0) and (0, 1), always staying in the domain x < y, i.e., the number of Dyck paths 
of semilength n. The Dyck path corresponding to a c G 2t0(s[„+i) is the double path in 
Figure HI 

Recall that Ms is the s-th Motzkin number. One of the possible explicit expressions for 
them is 

(5.2) Ms:=J2Q)Cr. 
5.3 Theorem. 

(1) if r(c) = {{ii,ji),...,{ik,3k)},thenng{c) = p({zi, . . . , z^} U {ji-1, . . . , jfc-1}); 

(2) given a subset E = {/i, /2, • • • , h} C [n], the ideals in ^d{p{E)} are in a bijection 
with the pairs 1 < ai < . . . < < n, 1 < bi < . . . < < n of integer sequences 
such that ai < bi and {oi, . . . , a^} U . . . , b^} = E. (Here k is not fixed, but it 
obviously satisfies the constraints s/2 < k < s.) The ideal corresponding to such a 
pair of sequences has the generators {(oj, bi + 1) \ 1 < i < k}. 

(3) If 4fE = s, then #2tc){p(E)} = M,. That is, this cardinality depends only on 
s = rk (5[„+i) - srkp(^). 

Proof 1. The simple roots that can be subtracted from the generators have the numbers 
zi, . . . , 4, ji— 1, • • • , jfc— 1 (repetitions are allowed!). Then the description of ng(c) follows 
from Theorem l2.11 

2. This readily follows from part (1). 

3. Clearly, the number of pairs of sequences described in part (2) depends only on s and 
not on the explicit form of E. For instance, we may assume that E = {1,2, . . . , s}. Then the 
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assertion on the number of the above pairs of sequences is precisely the characterization 
of Motzkin numbers given in |16, Ex. 6.38(e)]. 

Another (more "honest") way to see the connection with Motzkin numbers is as fol- 
lows. Let us temporarily write Ms for the cardinality of #2lc){p(£')}. Since the num- 
ber of standard parabolic subalgebras of 5t„+i with semisimple corank r equals ("), 

2l0(s[„+i) = |^2lO(3l„+i){p}, and the cardinality of 2l0(s[„+i) is known, we obtain for 
p 

each n eN the identity 



■r—n V / 



r=0 

According to 0, there is an explicit relation between the Catalan and Motzkin numbers 
which is exactly of such form. Hence Mr = Mr for all r. □ 

5.4 Theorem. As above, E = {li, h, ■ ■ ■ , h}- The poset ^d{p{E)} has a unique maximal 
and unique minimal ad-nilpotent ideal. More precisely, 

• c^ax{E) = p{E)^'' and 
r{Cmax{E)) = {{hJi + l) \ l<i<s}; 

• T{c^i^{E)) = {{h,l[s/2]+i + 1) I 1 < ^ < [{s+l)/2]}. 

Proof. The first claim is a particular case of Lemma 13. 7[ As for the second claim, 
it is clear that the ideal with given generators lies in ^d{p{E)}. Suppose (oi, . . . , a^), 
. . . , bk) is an arbitrary pair of sequences as in Theorem I5.3f 2). Since each Ij must ap- 
pear among the a/s and 6j's, we have k > [{s + l)/2]. Also, a, > /j and 6j < Is-k+i < 
ls-[{s+i)/2]+i = ^[s/2]+i- These inequalities mean that each root + 1) lies in the ideal 
with the generators {Ij, l[s/2]+j + 1)/ 1 < J < [("S+l)/2], which completes the proof. □ 

5.5 Remarks. Theorems 15. 3ll534l have a number of interesting consequences. 

1. Notice that Cmin{E) is always an Abelian ideal. This reflects the fact that, for sla+i 
(and sp2n)' the mapping c ^ i^elc) sets up a bijection between *par and the subset of 
Abelian ideals in 210, see |13, Section 3]. Thus, CminiE) is the unique Abelian ideal with 
normalizer p{E). The description of the minimal ideal in 2l(){p} can also be stated in a 
"coordinate-free" form. If srkp = n — s, then the minimal ideal in 2lc){p} is (p™')[('^+i)/2]. 

2. It is easily seen that the poset 2lc)(s[„+i){p(Zi, h, ■ ■ ■ , h)} is naturally isomorphic to 
the poset 2tc)(s[s+i){b}. In other words, the structure of 2lc){p(/i, h, ■ ■ ■ , h)} depends only 
on the number of diagonal blocks of a Levi subalgebra, but not on the sizes of blocks. 
Therefore, in a sense, it suffices to consider only the ad-nilpotent ideals whose normalizer 
equals b. 

3. The decomposition 2tc)(s[n+i) = |_j2tc)(s[„+i){p} yields a "materialization" of the 
identity a+i = E"=oC) 
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As in IIT2t . we write StOmm = 2ll)mm(0) for the subset of minimax ideals in 2lc)(0). Recall 
that c is called minimax, if Wmin,c = Wmax,c, which means in particular that 2lc)mm C SIOq. 
The geometric characterization is that c is minimax if and only if is a single alcove. 
In p^. Sect. 6], we obtained a description of the minimax ideals for s[„+i and sp2„. In 
particular, #2t0„„(s[„+i) = M„. 

Now, we show that the equality #2t0(s[„+i){b} = #2lc)mm(sln+i) is not a mere coin- 
cidence. To this end, recall the notion of the dual ideal for an ideal c G 2lc)(s[„+i). If 
r(c) = {(ii, ji), . . . , {ikdk)], where I < ii < ■ ■ ■ < ik < n and 2 < ji < ■ • • < < n + 1, 
then put 

X(c) = andr(c) = . . . , 

By definition, the dual ideal for c, denoted c*, is the ideal determined by the equalities 
X(c*) = \n]\Y{c) and Y{c*) = [n] \ X{c). The operation c i-^ c* is well-defined, and 
(c*)* = c. It has also a number of other nice properties, see ilOi Section 4] for more details. 

5.6 Theorem. For g = s[„+i, we have c G 210mm if and only if ng(c*) = b. 

Proof Let c G 2lc)(s[„+i) be an arbitrary ideal with X(c) = {ai, . . . ,0^} and F(c) = 
{61, ... , Then we have the following two characterizations: 

• c is minimax if and only if X(c) fi F(c) = 0. (See IIT2l Corollary 6.5]); 

• n0(c) = b if and only if X(c) U F (c) = [n]. (See Theoreml53l2).) 

The very definition of c* shows that X(c) n y'(c) = if and only if X{c*) U Y{c*) = [n]. □ 
As a consequence, we immediately obtain 

5.7 Corollary. An ideal c is self-dual (i.e., c = c*) if and onlyifcis minimax and rig (c) = b. 

It was shown in IITOl Theorem 4.6] that the number of self-dual ideals in 2t0(sl2m+i) is equal 
to Cm (while it is obviously for s[2m). 

5.8 Remark. Considering the normalizers of minimax ideals yields a materialization 
of Eq. f)5.2l l. Since c is minimax if and only if X{c) fi F(c) = 0, we see that c G 210mm 
has k generators if and only if ng(c) has semisimple corank 2k. (That is, unlike the 
general case, there is a strong correlation between srkn0(c) and #r(c).) Obviously, any 
p G ^ar(s[„+i) having an even semisimple corank appears in this way. On the other hand, 
if p = p(/i, . . . , l2k), then the minimax ideals in 210 {p} are in a bijection with the disjoint 
partitions 

{h,..., kk} = {«!,•••, Ctfc} U {61, 

such that ai < . . . < afc, &i < • • • < bk, and a, < h. It is well-known and easy to prove 
that the number of such partitions equals Ck- Thus, if tt, — srkp = 2k, then #{c G 2l0mm I 
ng(c) = p} = Ck. This yields Eq. (Q. 
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6. The case of g = sp 



Roughly speaking, the results for 3p2„ are similar to those for s[„+i. One of the notable 
distinctions is that the cardinalities of posets 2lc)(sp2„){p} are now expressed in terms of 
numbers of directed animals in place of Motzktn numbers. 

We use a standard matrix model of sp2„ corresponding to a Witt basis for alternating 
bilinear form. For this basis of C^", the algebra sp2„ has the following block form: 







\ c 


D j 



5p2n = { r. n ]\B = B,C = C,D = -A} 



where A,B,C,D are n x n matrices and A A is the transpose relative to the antidi- 
agonal. If b is the standard Borel subalgebra of si2n, then b := b D sp2„ is a Borel sub- 
algebra of sp2„. (See also |10, 5.1].) We identify the positive roots of sp2„ with the set 
\ i<j, i+j<2n + 1}. Here the simple roots are = + 1), 1 < n, and 
therefore: 

ttj + . . . + ttj-i, if j < n + 1 , 

fti + . . . + a2n-j + 2(a2n-i+l + • • • + ttn-l) + if j > 72 + 1 . 

The root is long if and only if i+j = 2n + 1, i.e., the corresponding matrix entry 
lies on the anti-diagonal. The ideals for sp2„ can be identified with the ideals (Ferrers di- 
agrams) for sl2n that are symmetric with respect to the anti diagonal {= self-conjugate). In 
other words, there is a natural bijection between 2lc)(sp2„) and the self-conjugate ideals 
in 2lc)(s[2n). More precisely, suppose c G 2t0(sl2n) and r(c) = {(^i, ji), . . . , {ik,jk)} with 
ii < . . . < ik, where we use our convention on the roots of sl2„. By definition, c is 
self -conjugate if and only if im + jfc+i-m = 2n + 1 for all m. Then the correspond- 
ing ideal c G 2lc)(sp2„,) has the generators r(c) = {{im-,jm) \ ra < [{k + l)/2]}. Con- 
versely, given c G 2t0(sp2„), we obtain r(c) by replacing each (i, j) G r(c) with (i, j) and 
(2n+l-j, 2n+l-]). If #r(c) = s, then 

2s, if all roots in r(c) are short 
2s — 1, if r(c) contains a (unique!) long root. 

We shall say that c G 2tc)(s[2n) is the symmetrization of c G 2t0(sp2„). It is also clear that 
"st2n(^) is a self-conjugate (in the above sense) standard parabolic subalgebra, and that 
"st2n(^) is the symmetrization of nsp2^(c). 

Our general line of reasoning is as follows. Given an ideal c G 2l0(sp2„), we take 
its symmetrization c G 2lc)(s[2ri) and then work with the generators of c. If r(c) = 
{(ii, ji), . . . , itk,Jk)}, then put := {{n, . . . , ^fc}U{ji-l, . . . , n [n] = (X(c) UF(c)) n 

[n]. We use the same notation for parabolic subalgebras as for s[„+i, see Eq. ()5.1|l . 



#r(c) 



6.1 Proposition. 

(i) For any c G 2lc)(sp2„), we have ng{c) = p(-E'c)- 

( i i ) Given E c [n], there is a bijection between the ideals in^d{p{E)} and the the pairs 
1 < ai < . . . < Ofc < 2n—l, 1 < bi < . . . < bk < 2n—l of integer sequences such 
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that tti < hi, tti + bk+i-i = 2n for any i, and ({oi, . . . , 0^} U {61, . . . , bk}) fl [n] = D. 
(Here k is not fixed.) The ideal corresponding to such a pair of sequences has the 
generators {(a^, k + 1) \ 1 < i < [{k + l)/2]}. 

Proof (i) By Theorem 12.11 it suffices to realize which simple roots can be subtracted 
from the generators of c. For (i, j) with j < n + 1 these are and aj^i, while for (i, j) with 
j > n + 1 these are and a2n-j+i- Thus, in view of previous definitions, the numbers of 
these roots form exactly the set -Ec. 

(ii) This is just a reformulation of the above formulae expressing £"(. in terms of the 
generators of the symmetrization of c. □ 

Obviously, two strongly increasing sequences (aj), (hi), as in Theorem I6.ir ii), are deter- 
mined by the intersections {ai, . . . , oa,.)} fl [n] and {61, . . . , bk} fl [n], cf. the next proof. 
Now, we show that the long simple root, a„, plays a special role in the symplectic case. 

6.2 Proposition. Let E be a subset of [n—1]. Then there is a natural bijection between 

m{p{E)} and m>{p{E U {n})}. 

Proof Suppose ng(c) = p{E) and let (ai, . . . , a^), (61, . . . , 6^) be the corresponding inte- 
ger sequences as described in Proposition 16.1 f ii) . Then n does not appear in both of them. 
Let us insert n in the appropriate place of each sequence. It is easily seen that the two 
sequences obtained satisfy the conditions of Proposition 16 . 1 f ii) and thereby determine an 
ideal in ^d{p{E U {t^})}. Indeed, we have 

ai < . . . < at <n < at+i < . . . < ak, 
61 < . . . < bk-t <n< bk-t+i < ... <bk, 

for some t in view of the conditions + 6^+1-1 = 2n. Furthermore, t > k — t. For, otherwise 
we would have a^+i > n > bt+i- 

Obviously, this procedure can be reversed. With this notation, we also have E = 
{oi, . . . , a^} U {61, . . . , bk^t}, where the union is not necessarily disjoint. □ 

Thanks to this result, we can restrict ourselves to considering only parabolic subalgebras 
p{E) withE C [n-1]. 

6.4 Theorem. Suppose E = {h, . . . ,ls} C [^—1]. Then there is a bijection between the 
ideals in ^d{p{E)} and the words {vi . . . Vs) in the alphabet {—1, 0, 1} such that all partial 
sums J2i<m non-negative. 

Proof. As we already know, an ideal in 2tO{p(-E')} is determined by two sequences ()6.3|l 
such that tti < bi, ai + bk+i-i = In, and {ai, . . . , a*} U {61, . . . , bk-t\ = E. The word {vi . . . Vg) 
is defined by the following rule: 

{1, ii k e {ai, . . . , at} \ {bi, bk-t} 
0, if li G {ai, ...,at}n{bi,..., bk-t} 
-1, if /j G {61, . . . , bk-t} \{ai,..., bt}. 
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It is easily seen that non-negativity of all partial sums is guaranteed by the condition 

ai < hi. 

Conversely, given a word {vi. . .Vg), we can restore the presentation of as a not nec- 
essarily disjoint union {ai, . . . , aj} U {61, ... , hk^t}- The non-negativity of partial sums 
implies that t > k — t and < hi. Therefore these "truncated" a- and 6-sequences can be 
extended to the whole sequences (|6.3l l, using the conditions + hk+i^i = 2n. □ 

The number of directed animals of size n, denoted dir„, is defined as the number of certain 
n-element subsets of a two-dimensional lattice. An explicit expression is 

q \ /n — V 



(6.5) dir„ = 

q>0 

see El Eq. (27)]. According to a beautiful result of D. Gouyou-Beauchamps and G. Viennot 
m Theorem 1], the number of directed animals of size s + 1 equals the number of words 
(wi . . . Vs), as above. Thus, we obtain the following 

6.6 Corollary. If E C [n - 1] and = s, then 

#2lc)(sp2j{p(S)} = #2tO(5P2j{p(E) U {n}} = dirs+i . 
Inparticular, #2tc)(sp2„){b} = #2lc)(sp2„){p («„,)} = c//V„. 

Using this corollary and the equality #2l0(sp2„) = (^^) O, the decomposition 2lc)(sp2„) = 
Up2l0(sp2„){p} is being translated to the identity 



k=0 

or 

2n—l\ ^-^ / n—1 



^ ^ fc=0 ^ ^ 

which is seem to be new. All explicit results on ad-nilpotent ideals for sp2„ are based on 
the relation between an ideal c G 2l0(sp2„) and its symmetrization c G 2t0(s[2n). There is 
an analogue of Proposition 15.41 

6.8 Proposition. For any p G *pot(sp2„), the poset 2l(){p} has a unique minimal element 
(ideal), which is Abelian. 

Proof. Take the self-conjugate parabolic subalgebra p G *Par(s[2„) corresponding to 
p. It follows from Theorem 15.41 that the minimal ideal in 2l0(sl2n){p} is self-conjugate 
and Abelian, and therefore it determines a (necessarily minimal and Abelian) ideal in 
2l()(sp2j{p}. □ 

Recall the construction of the dual ideal in the symplectic setting. Given c G 2l0(sp2„), 
one defines c* in a round-about way via the symmetrization. That is, c* is the ideal whose 
symmetrization is (c)* G 2lc)(s[2„), see llOt Sect. 5]. 
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6.9 Theorem. For g = sp2„, we have c G 2lc)mm if and only if ng{c*) = b. 

Proof It follows from Proposition I6.ir ii) that ng(c) = b if and only if ns[2,^(c) = b. On 
the other hand, the description of the minimax ideals in 2l()(sp2„) IIT2I Cor. 6.8] essentially 
says that c G 2tt)mm(-6p2n) if ^rid only if c G 2lc)mm(3f2n)- Thus, the result follows from 
Theorem l5.6l □ 

Finally, we consider the normalizers of minimax ideals and characterize the sets 210 {p} fi 

6.10 Theorem. 

(i) The algebra p{E) G <Par(sp 2n) is the normalizer of a minimax ideal if and only if 

E C [n-1]. 

(ii) For EC [n-1] with #E = s, wehave #{c G 2tc)„„ | 1X0(0) = p(E)} = (^^^^j). 

Proof (i) If c G 2t0(s[2n) is the symmetrization of a minimax ideal c, then the condition 
X{c) n y'(c) = 0, which characterizes the minimax ideals, readily implies that n ^ X{c) U 
f(c). 

(ii) HE = {li, . . . ,ls}, then the minimax ideals in 210 (p(i?)) are in a bijection with the 
dis joint partitions 

{ai, . . . ,aj U {61, . . . = E 

such that ai < . . . < Oi, 61 < . . . < bg-u and < 6j. Using the rule from the proof of 
Theorem 1631 one sees that the number of such partitions is equal to the number of words 
(f 1 . . . Vs) in the alphabet {—1, 1} such that all partial sums ^j<^t'i are nonnegative. A 
direct calculation shows that the latter is equal to {[s%])' Lemma l6.11l □ 

Notice that this theorem and the partition 2tc)mm(5p2n) = LJp2l0mm(sp2n){p} yield a mate- 
rialization of the identity Eq. ()6.5|l . 

For convenience of the reader, we give a proof of the following result, which was used in 
the proof of Theorem l6.10[ 

6.11 Lemma. The number of words {vi . . .Vs) in the alphabet {—1,1} such that all partial 
sums J2i<m ^« nonnegative is equal to ([3/2]) • 

Proof Consider all words {vi . . .Vg) such that the total sum J2i<s^i nonnegative. 
Clearly, the number of such words is 



+ . . . . 



[s/2]) + {[s/2]-l) + [[s/2]-2, 

(The number of — I's can be any integer < [s/2].) Let us say that a word is bad if at least 
one partial sum is negative. Suppose {vi . . . Vs) is bad, and let J2i<t''^i = ~^ first 

( —y. if i < t 

negative partial sum. Consider the word (wi . . . Wg), where Wi = < *' . ~ ' Then 

[ Vi, it I > t. 

^i<s ^ ^i<s Vi + 2 > 2, and it is easily seen that this procedure yields a bijection 
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between the bad words and all the words with the total sum > 2. The number of the 
latter is 



The reader may recognize that we have used in the proof the reflection principle for lattice 
paths in an algebraic form. 

7. Some remarks on s[„+i, sp2„, and other simple Lie algebras 

It seems that sl„+i and sp2n ^^e the most attractive simple Lie algebras from the point of 
view of the theory of ad-nilpotent ideals. Let us list some relevant nice properties of these 
two series that do not hold in general: 

• There is a natural procedure of constructing the dual ad-nilpotent ideal, see ITOl 
Sect. 4&5]. 

• Taking the dual ideal yields a bijection between ^dmm and 2lc){b}, see Theo- 
rems 15.61 and 16.91 

• There is an explicit description of the minimax ideals, see 1121 Sect. 6]. 

• Write 2lb = 2lb(3) for the set of all Abelian ideals. It is shown in p3| that the 
assignment o t-^ a G 2lb, yields a bijection between 2tb(0) and ^ar(g) if and 
only if = 5ln or sp2„. 

As we have seen in Sections |5l and |6l considering various classes of ideals for sl„+i and 
sp2„ provides a tool for demonstrating some identities related to Catalan and Motzkin 
numbers and numbers of directed animals. Let us present one more speculation of this 
kind. Consider the generating function for the number of minimax ideals in q with a 
given semisimple corank of the normalizer: 



and we know that J^n-mm (sp2?n 1) = ^ir^. It is curious to observe that J^n-mm{sp2n, — 1) = Rn> 
the n-th Riordan number. 

In case of S02n+i/ there is an ersatz construction of duality that is based on the similar- 
ity of shifted Ferrers diagrams representing ad-nilpotent ideals in 5p2„ and S02„+i ITOl 
Sect. 5]. However, this construction does not yield a bijection between 2lc)mm(so2n+i) and 
S02ri+i){b}, which is already seen for n = 3. Also, no explicit description of minimax 
ideals for S02n+i is known. 




□ 




s 



Our computation in Theorem l6.10l shows that 
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Furthermore, the cardinalities of the sets 2t9mm and 2lc){b} are not always equal. The 
following table, which presents results of our explicit calculations, shows various possi- 
bilities: 







SOio 


Ee 


F4 


G2 




9 


23 


67 


17 


3 


#2tc){b} 


11 


31 


111 


19 


2 
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